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Abstract. We prove the Murnaglian-Nakayama rule for fc-Schur functions of Lapointe 
and Morse, that is, we give an expUcit formula for the expansion of the product of a power 
sum symmetric function and a fc-Schur function in terms of fc-Schur functions. This is 
proved using the noncommutative fc-Schur functions in terms of the nilCoxeter algebra 
introduced by Lam and the afhne analogue of noncommutative symmetric functions of 
Fomin and Greene. 



1. Introduction 

The Murnaghan-Nakayama rule [10, 13, 14] is a combinatorial formula for the characters 
Xa(/^) of the symmetric group in terms of ribbon tableaux. Under the Frobenius character- 
istic map, there exists an analogous statement on the level of symmetric functions, which 
follows directly from the formula 

(1.1) p^,, = ^(_l)htWA)^^_ 

Here pr is the r-th power sum symmetric function, s\ is the Schur function labeled by 
partition A, and the sum is over all partitions AC// for which /i/A is a border strip of size 
r. Recall that a border strip is a connected skew shape without any 2x2 squares. The 
height ht(/i/A) of a border strip fi/X is one less than the number of rows. 

In [3], Fomin and Greene develop the theory of Schur functions in noncommuting vari- 
ables. In particular, they derive a noncommutative version of the Murnaghan-Nakayama 
rule [3, Theorem 1.3] for the nilCoxeter algebra (or more generally the local plactic algebra) 

(1.2) = 5](-1)^^'=(™)tz;sa , 

w 

where li; is a hook word of length r. Here Pr and sx are the noncommutative analogues 
of the power sum symmetric function and the Schur function (introduced in Section 2). 
Consider w as a word in a totally ordered alphabet that consists of the indices of the 
generators of the algebra. The word w is a. hook word w = bibi^i . . . biaia2 ■ ■ ■ am where 

(1.3) bi > bi_i > ■ ■ ■ > bi > ai < a2 < ■ ■ ■ < am 

and asc('u;) = m — 1 is the number of ascents in w. Actually, by [3, Theorem 5.1] it can 
further be assumed that the support of w is an interval. 
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In this paper, we derive a (noncommutative) Murnaghan-Nakayama rule for the k- 
Schur functions of Lapointe and Morse [9]. fc-Schur functions form a basis for the ring 
A(fc) = . . . , hk] spanned by the first k complete homogeneous symmetric functions hr, 

which is a subring of the ring of symmetric functions A. Lapointe and Morse [9] gave a 
formula for a homogeneous symmetric function hr times a /c-Schur function (at t = 1) as 

(1.4) hrsi'^ = y: 

where the sum is over all A;-bounded partitions ^ G V^^^ such that /i/A is a horizontal r-strip 
and /i('=)/A(*^) is a vertical r-strip. Here A^'"') denotes the /s-conjugate of A. Equation (1.4) is 
a simple analogue of the Fieri rule for usual Schur functions, called the /c-Pieri rule. This 
formula can in fact be taken as the definition of /c-Schur functions from which many of their 
properties can be derived. Conjecturally, the /c-Pieri definition of the fc-Schur functions is 
equivalent to the original definition by Lapointe, Lascoux, and Morse [5] in terms of atoms. 

Lam [4] defined a noncommutative version of the /c-Schur functions in the affine nilCox- 
eter algebra as the dual of the affine Stanley symmetric functions 

(1.5) F^{X)= Y {K,iu)ha,_,iu)---K,{u)-l,w)x1'---xr, 

a=(ai,...,at) 

where the sum is over all compositions of len(u;) satisfying G [0, k]. Here 

A 

are the analogues of homogeneous symmetric functions in noncommutative variables, where 
the sum is over all r-subsets A of [0, k] and u'^'^ is the product of the generators of the affine 
nilCoxeter algebra in cyclically decreasing order with indices appearing in A. We denote 
the noncommutative analogue of A^;,) by A^;.) as the subalgebra of the affine nilCoxeter 
algebra generated by these analogues of homogeneous symmetric functions. See Section 2.3 
for further details. 

(k) 

Denote by s\ the noncommutative fc-Schur function labeled by the fe-bounded partition 
A and p,. the noncommutative power sum symmetric function in the affine nilCoxeter 
algebra. There is a natural bijection from fc-bounded partitions A to (fe + l)-cores, denoted 
corefc+i(A) (see Section 2.1). We define a vertical domino in a skew-partition to be a pair 
of cells in the diagram, with one sitting directly above the other. For the skew of two 
A;-bounded partitions A C ^ we define the height as 

(1.6) ht(/i/A) = number of vertical dominos in fi/X . 

For ribbons, that is skew shapes without any 2x2 squares, the definition of height can 
be restated as the number of occupied rows minus the number of connected components. 
Notice that this is compatible with the usual definition of the height of a border strip. 

Definition 1.1. The skew of two /c-bounded partitions, fi/X, is called a k-ribbon of size r 
if fi and A satisfy the following properties: 

(0) (containment condition) A C /i and A^'"'^ C 
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(1) (size condition) |/i/A| = r; 

(2) (ribbon condition) corejfc4.i(;u)/coreyfc+i(A) is a ribbon; 

(3) (connectedness condition) corefc_|_i(/x)/core/fc_|_i(A) is fc-connected (see Definition 2.3); 

(4) (height statistics condition) ht(/i/A) + ht(/i('^)/-^''*'^) = r — I. 

Our main result is the following theorem. 
Theorem 1.2. For 1 < r < k and A a k -bounded partition, we have 



where the sum is over all k-hounded partitions /i such that is a k-ribbon of size r. 

If k is sufficiently large, then ^u/A satisfies Definition 1.1 is equivalent to /i/A is a con- 
nected ribbon of size r (as a skew partition). Hence for k sufficiently large, Theorem 1.2 
implies Equation (1.1). 

Let A, u be A;-bounded partitions of the same size and H. the length of u. A A:-ribbon 
tableau of shape A and type is a filling, T, of the cells of A with the labels {1, 2, . . . , £} 
which satisfies the following conditions for all 1 < i < ^: 

(i) the shape of the restriction of T to the cells labeled 1, . . . , i is a partition, and 

(ii) the skew shape rj, which is the restriction of T to the cells labeled i, is a /c-ribbon 
of size fj. 

We also define 



where the sum is over all /c-ribbon tableaux T of shape A and type v. 

Iterating Theorem 1.2 gives the following corollary. We remark that this formula may 
also be considered as a definition of the A;-Schur functions. 

Corollary 1.3. For v a k-bounded partition, we have 



All notation and definitions regarding our main Theorem 1.2 are given in Section 2. In 
Section 2 we also see that there is a ring isomorphism 



sending the noncommutative symmetric functions to their symmetric function counterpart. 
This leads us to the following corollary. 

Corollary 1.4. Theorem 1.2 and Corollary 1.3 also hold when replacing by the power 
sum symmetric function pr, and s^^^ by the k-Schur function s^^\ 






i : A(fe) A, 



(fc) 
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(k) 

Dual A;-Schur functions &\ indexed by A;-bounded partitions A form a basis of the 
quotient space A^'^) = A/{pr \ r > k) = A/{mx \ Ai > k) (they correspond to the affine 
Stanley symmetric functions indexed by Grassmannian elements). The Hall inner product 
(•,■) : A X A ^ Q defined by {h\,mp) = {s\,Sf^) = S\^f^, can be restricted to (•,•) : 

A(fc) X A(^) Q, so that s^-^^ and ©1^'^^ form dual bases {s^^\6^J^^) = Ja.^j. Let z\ be the 
size of the centralizer of any permutation of cycle type A. Then (j}\,p^) = zx5x,^- 



Corollary 1.5. For v a k-bounded partition, we have 

k) 



Proof. Denote by b^^\ the coefficient of p\ in s[f\ that is, G^y'^ = ^\^\P\- Then, using 
Corollary 1.3 we have 

-A^S = (PA, = (E xS* eW) = xS- □ 

Since the product of two fc-bounded power symmetric functions is again a A;-bounded 
power symmetric function, the expansion of the dual /c-Schur functions in terms of p\ of 
Corollary 1.5 is better suited for multiplication than the expansion in terms of monomial 
symmetric functions. The product of two A;-bounded monomial symmetric functions is a 
sum of monomial symmetric functions which are not necessarily A;-bounded. 

The classical Murnaghan-Nakayama rule (corresponding to sufficiently large k) has im- 
plications for representation theory. The well-known Probenius map sends a representation 
V of the symmetric group Sn to the symmetric function 



E 



— — 



where XvifJ') is the character of V evaluated on the conjugacy class of type fi. This map 
sends the irreducible representation Vx to the Schur function sx- Therefore, whenever a 
Schur-positive symmetric function is expanded in terms of the power-sum basis, the coeffi- 
cients can be interpreted as the character of some corresponding representation. However, 

(k) 

this does not apply to Corollary 1.5, since the functions ©3^ are not Schur positive. The 
possibility of a different form of a /c-Murnaghan-Nakayama rule that would have represen- 
tation theoretical implications is discussed in Section 5. 

The paper is organized as follows. In Section 2 we introduce all notation and definitions. 
In particular, we define the various noncommutative symmetric functions. In Section 3 
we prove Theorem 3.1, which is the analogue of Theorem 1.2 formulated in terms of the 
nilCoxeter algebra. In Section 4 it is shown that Theorems 1.2 and 3.1 are equivalent. We 
conclude in Section 5 with some related open questions. In Appendices A and B we list 
some tables for Xx^^ and its dual version x^x]i- 
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2. Notation 

In this section we give all necessary definitions. 

2.1. Partitions and cores. A sequence A = (Ai, A2, . . . , A^) is a partition if Ai > A2 > 
• • • > A^ > 0. We say that I is the length of A and | A| = Ai + • • • + A^ is its size. A partition 
A is /c-bounded if Ai < k. We denote by V^''^ the set of all /c-bounded partitions. 

One may represent a partition A by its partition diagram, which contains Aj boxes in 
row i. The conjugate A* corresponds to the diagram with rows and columns interchanged. 
We use French convention and label rows in decreasing order from bottom to top. For 
example 



a 



and 



correspond to the partition (3, 1) and its conjugate (2, 1,1), respectively. 

For two partitions A and /i whose diagrams are contained, that is A C ^, we denote by 
II /\ the skew partition consisting of the boxes in not contained in A. A ribbon is a skew 
shape which does not contain any 2x2 squares. An r-border strip is a connected ribbon 
with r boxes. 

A partition A is an r-core if no r-border strip can be removed from A such that the result 
is again a partition. For example 



(2.1) M M I I I 

is a 4-core. We denote the set of all r-cores by Cr- 

For a cell c = € A in row i and column j we define its hook length to be the number 
of cells in row f of A to the right of c plus the number of cells in column j of A weakly 
above c (including c). An alternative definition of an r-core is a partition without any cells 
of hook length equal to a multiple of r [12, Ch. 1, Ex. 8]. The content of cell c = («, j) is 
given hy i — i (mod r). 

There exists a bijection [8] 

(2.2) corefc+i : V^^^ ^ Cu+i 

from A;-bounded partitions to {k + l)-cores defined as follows. Let A € V^^'^ considered as 
a set of cells. Starting from the smallest row, check whether there are any cells of hook 
length greater than k. If so, slide the row and all those in the rows below to the right by 
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the minimal amount so that none of cells in that row have a hook length greater than k. 
Then continue the procedure with the rows below. The positions of the cells define a skew 
partition and the outer partition is a (A: + l)-core. 

The inverse map core^^j^ : C^+i — >■ 'P^'^^ is slightly easier to compute. The partition 
core^^]^(K) is of the same length as the {k + l)-core k and the i^^ entry of the partition is 
the number of cells in the the i*^ row of k which have a hook smaller or equal to k. 

Let A € pC^). Then the ^-conjugate A^*^) of A is defined as core^^j^(corefc+i(A)*). 

Example 2.1. For /c = 3, take A = (3,2, 1, 1) € P^") so that 



core4 : 



^ ^ ^ ■ ■ ■ 



which is the 4-core in (2.1) (where we have drawn the original boxes of A in bold). To 
obtain the /c-conjugate A(3) of A we calculate 



core. 



2.2. AfRne nilCoxeter algebra. The affine nilCoxeter algebra Ak is the algebra over 
generated by uq, ui, . . . , Ufc satisfying 

,2 



(2.3) 



for i e [0, k], 
for i G [0,k], 

for i,j G [0, k] such that \i — j\ > 2, 



where all indices are taken modulo k + 1. We view the indices i G [0, k] as living on a circle, 
with node i being adjacent to nodes i — 1 and i + 1 (modulo k + 1). As with Coxeter groups, 
we have a notion of reduced words of elements u G Ak as the shortest expressions in the 
generators. If n = tiij • • • Ui^ is a reduced expression, we call {ii, . . . , im} the support of u 
denoted supp(n) (which is independent of the reduced word and only depends on u itself). 
Also, zi . . . im is the corresponding reduced word and len(ti) = m is the length of u. 

A word w in the letters [0, k] is cyclically decreasing (resp. increasing) if the length 
of w is at most k, every letter appears at most once, and if i,i — 1 G w then i occurs 
before (resp. after) i — Note that since Ui and uj commute if i is not adjacent to j, 
all cyclically decreasing (resp. increasing) words w with the same support give rise to the 
same affine nilCoxeter group element Hjew^*' ^ proper subset A C [0,k] we define 
u'^'^ G Ak (resp. u™'^ G Ak) to be the element corresponding to cyclically decreasing (resp. 
increasing) words with support A. 

Example 2.2. Take A; = 6 and ^ = {0,2,3,4,6}. 



Then u'^'^ 



{uoUe){u4U3U2) 



U'iU3U2)iuoUG) and = iu6Uo){u2U3U4^) = {u2U3U4){uqUo) 
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If u G Ak is supported on a proper subset S of [0, k], then we specify a canonical interval 
Is which contains the subset S. Identify the smallest element a (from the numbers 
through k with the integer order) which does not appear in 5. Then the canonical cyclic 
interval which we choose orders the elements 

a + l<a + 2<---<A;<0<l<---<a-l, 

(where we identify k and —1 when necessary). 

Definition 2.3. An element u € Ak (resp. word w) is /c-connected if its support S is an 
interval in Is- 

Example 2.4. For k = 6, the word w = 0605 is /c-connected, whereas w = 06052 is not. 

Suppose u £ Ak has support S C [0, k]. We say that u corresponds to a hook word if it 
has a reduced word w of the form of Equation (1.3) with respect to the canonical order Is- 
In this case we denote by asc(ii) or asc{w) the number of ascents ascig{w) in the canonical 
order. 

Example 2.5. Take u = U3U2UQU0U4 G Aq. In this case S = {0,2,3,4,6} and Is is given 
by2<3<4<5<6<0. The word w = (3) (2460) is a hook word with respect to Is and 
asc(M) = 3. 



The generators Uj in the nilCoxeter algebra Ak act on a (/c + l)-core v € Ck+i by 
(2.4) Ui ■ V 



V with all corner cells of content i added if they exist, 
otherwise. 



This action is extended to the rest of the algebra Ak and can be shown to be consistent 
with the relations of the generators. Under the bijection core^^-^ to fc-bounded partitions 
only the topmost box added to diagram survives. The action of Ui on a fc-bounded partition 
A under corcfc+i is denoted Ui ■ A. 

Example 2.6. Taking v = core4(A) from Example 2.1 we obtain 



and core^ ""^(uo • u) = 



U2- y -- 

where the boxes added by U2 of content 2 are indicated in bold. 

2.3. Noncommutative symmetric functions. We now give the definition of the non- 
commutative symmetric functions e^, h^, S(^_j^^i), p,., and s^'^^ in terms of the affine nil- 
Coxeter algebra. 

Following Lam [4], for r = 1, . . . , /c, we define the noncommutative homogeneous sym- 
metric functions 
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where is a cyclically decreasing element with support A as defined in Section 2.2. We 
take as a defining relation for the elements e^, the equation ^[^g(— l)*er_jhj = 0. It can 
be shown [4, Proposition 16] that then 

where u™*^ is a cyclically increasing element with support A. More generally, the hook 
Schur functions for r < k are given by 

S(^r-i,v) = K-iGi - hr_i+iej_i H h {-IfK 

and we will demonstrate in Corollary 3.5 (below) that these elements may also be expressed 
as a sum over certain words. 

The noncommutative power sum symmetric functions for 1 < r < k are defined through 
the analogue of a classical identity with ribbon Schur functions 

r-l 
i=0 

Lam [4, Proposition 8] proved that, even though the variables Ui do not commute, the 
elements for 1 < r < k commute and consequently, so do the other elements e^, Pr, 
S(^_j ;^i) we have defined in terms of the h^. We define A(-^) = Z[hi, . . . , h^] to be the 
noncommutative analogue of A^^) = . . . , /i^]. 

We define the noncommutative /c-Schur functions s^'^^ by the noncommutative analogue 
of the fe-Pieri rule (1.4). Let us denote by ?^r'^^ the set of all pairs (/i,A) of fc-bounded 
partitions ^, A such that /.t/A is a horizontal r-strip and fi^'^^/X^^^ is a vertical 7'-strip 
(which describes the summation in the /c-Pieri rule). Then for a fc-bounded partition A we 
require that 

(2.5) h.sf= ^P- 

lJ.■.{^l,X)&v}r^ 

(k) 

This definition can be used to expand the elements in terms of the elements sj^ . The 
transition matrix is described by the number of A;-tableaux of given shape and weight 
(see [8]). Since this matrix is unitriangular, this system of relations can be inverted over 
the integers and hence {s^^^ \ A G pC^)} forms a basis of A(-^). 

As shown in [8, 6], for 1 < r < k, we have if (^, A) G T-Li^\ then there is a cyclically 
decreasing element u € Ak of length r such that fj, = u - X. Moreover, if n S Ak is cyclically 
decreasing and = u ■ X 0, then {fi, A) € T-Lr^\ 
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Example 2.7. Take A = (3, 3, 1, 1) G V^''^^ and u = uqu^. Then 



core4(A) = 
so that ((3, 3, 2, 1,1), (3, 3, 1,1)) G 'Hf\ 
Hence, we may rewrite (2.5) as 



and u ■ core4(A) 




^ \- g(fe) ^ g(fc) 



where we assume s^%c ^ = if ^'a'^ • A = 0. The elements = X^^gAofc]\ ^A^*^ generate 



A(fc), and therefore more generally for any element f = ^^CuU G ^{k) with u G Ak and 

Cm G Z 

Since all of the noncommutative symmetric functions in this section commute and satisfy 
the same defining relations as their commutative counterparts, there is a ring isomorphism 

: ^{k) ^(fc) 

sending hr ^ hy, e^- f-^ Cr, Pr '-^ Pr, ^x^^ ^ Sx^^- 

3. Main result: Murnaghan-Nakayama rule in terms of words 

We now restate Theorem 1.2 in terms of the action of words. This result is proved in 
the remainder of this section. 



Theorem 3.1. For 1 < r < k and A a k-bounded partition, we have 

(3.1) pr4^ = Y,i-ir<-^sp, 

where the sum is over all pairs {w, fi) of reduced words w in the affine nilCoxeter algebra 
Ak and k-bounded partitions satisfying 

{!') (size condition) len{w) = r; 

(2') (ribbon condition) w is a hook word; 

(3') (connectedness condition) w is k-connected; 

(4') (weak order condition) fi = w ■ X. 

In Section 4 we will show the equivalence of Theorem 1.2 and Theorem 3.1. 

The proof of Theorem 3.1 essentially amounts to computing an expression for in 
terms of words. Since all words involved will be of length < k, there will be a canonical 
order on the support as introduced in Section 2.2. The statistic asc{w), and the property 
of being a hook word, will always be in terms of this canonical ordering. 
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Lemma 3.2. For < i < r < k 



(3.2) 



w 



w 



where the sum is over all words w satisfying {!'), (2') with respect to the canonical order, 
and asc{w) G {i — 1, i}. 

Proof, hr-i is the sum over all cyclically decreasing nilCoxeter group elements of length 
r — i and ej is the sum over all cyclically increasing nilCoxeter group elements of length i. 
Hence 



Rearrange each u and v so that they together form a hook with respect to the canonical 
order associated to the set supp(u) U supp(T;). Either the last letter of u is smaller than 
the first letter of v, in which case the total ascent is i, or the last letter of u is bigger 
than the first letter in v, in which case the total number of ascents is z — 1. This yields a 
bijection between hook words in the canonical order and pairs appearing in this sum with 
the number of ascents in {i,i — 1}. In the corner case i = (resp. i = r) the number of 
ascents can only be (resp. r — 1 due to the fact that the words are of length r). □ 

Example 3.3. Take = 8, n = {uiUqu^){u^U4) and v = {u2U^){uq), so that i = 2> and 
r = 8. In this case the canonical order is7<8<0<l<2<3<4<5 and we would 
write uv as uv = [{u^Ui){uiUQU^)][{uQ){u2U-i)\, giving rise to the word w = (5410) (8023) 
with i = 3 ascents. If on the other hand u = (uiUq) (1*5^4) and v = {u2U^)[u^uq)., so that 
i = 4 and r = 8, then we would write uv = [{u^Ui){uiUQ)\[{u^UQ){u2U-i)\, giving rise to the 
word w = (5410) (8023) with i - 1 = 3 ascents. 

Remark 3.4. Note that there may be multiplicities in (3.2) with respect to affine nilCox- 
eter group elements because there may be several hook words with the same number of 
ascents that are equivalent to the same affine nilCoxeter element. For example, (4) (20) and 
(0)(24) are two different hook words with exactly one ascent with respect to the interval 
-^{0,2,4} = {2 < 4 < 0}. Of course, they both correspond to the same affine nilCoxeter 
element since all letters in the word commute. The element with u = U2 and v = u^^uq 
would give rise to the hook word w = (240) with 2 ascents. 

We can use this lemma to get an expression for hook Schur functions. 

Corollary 3.5. For < i < r < k, the hook Schur function is 




uv. 



{u,v) 

u cycL dec, \u\ = r — i 
V cycl. inc., \v\ = i 




w 



where the sum is over all words w satisfying (1'), (2') with respect to the canoncial order, 
and asc(w) = i. 
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Proof. From our definition of the noncommutative Schur functions indexed by a hook 
partition, it follows that 

S(^r-i,li) = W i^i — W-i+l^i-l + • • • + { — lyhr- 

Hence by Lemma 3.2 the only words which do not appear in two terms with opposite signs 
are those that have asc(w) = i, which implies the corollary. □ 

Example 3.6. Let A; = 3. Then for r = 3 and i = 1 we have 

S2,l = UiUqUi + U2U1U2 + U3U2U3 + U0U3U0 

+ UIU3U0 + UIUQU2 + U2UQUI + M2M1U3 + U3UIU2 + U3U2U0 + UQU2U3 + UQU3UI. 
We can now write an expression for by using the definition. 
Corollary 3.7. For 1 < r < k, 

w 

where the sum is over all words w satisfying {!') and (2') in the canonical order. 
Proof. This follows immediately from the definition 

r-l 

In fact, we may restrict our attention to those words in the sum also satisfying (3') 
because it is possible to show that those not satisfying (3') will cancel. 

Lemma 3.8. For r < k, 

w 

where the sum is over all words w satisfying {!'), {2'), and (3'). 

Proof. Since each canonical interval can be viewed as an interval of the finite nilCoxeter 
group, the sign-reversing involution described before [3, Theorem 5.1] still holds and there 
is a sign-reversing involution on the terms which do not satisfy (3'). Hence it suffices to 
sum only over terms which are connected cyclic intervals. □ 

Example 3.9. Let k = 3. Then 

P2 = UiUo + U2U1 + U3U2 + ^0^*3 - (^*1^*2 + U2U3 + U3U0 + UqUi). 

Theorem 3.1 now follows from the action of words on s^'^^ given by Equation (2.6). 

4. Equivalence of main theorems 

To show the equivalence of Theorems 1.2 and 3.1, we will show that a /c-bounded partition 
/i satisfies conditions (0) through (4) of Definition 1.1 if and only if there exists a unique 
w such that the pair {w,ii) satisfies conditions (1') through (4') of Theorem 3.1, and that 
such a w will satisfy asc{w) = ht(/i/A). 
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4.1. Primed implies unprimed. We begin by showing that conditions (l') through (4') 
of Theorem 3.1 imply conditions (0) through (4) of Definition 1.1. 

The first two lemmas will be important to show the correspondence between ascents in 
hook words asc(tt;) and the height of vertical strips ht(;u/A), and also for the understanding 
of the statistics in condition (4) of Definition 1.1. 

Lemma 4.1. Let u S Ak with supp(ti) C [0,k] and let Z be the canonical interval with 
respect to supp(ii). 

(1) Suppose u has a reduced word 71 . . . 7m^i ■ ■ - Se such that 71 < • • • < 7™ > Si > 

■ ■ ■ > 61 in X. Then u also has a reduced word Pi . . . /3^ai . . . am such that j3i > 

■ ■ ■ > j5i > ai < ■ ■ ■ < am in X. 

(2) // u is k-connected and has a reduced word which is a hook word in X, then this 
hook word is unique. 

Proof. The statement (1) follows directly from the Edelman- Greene insertion [2] by induc- 
tion on i. We think of the two reduced words as the following hook tableaux 



71 




7m 


and 


/3i 






Si 


Pi 


Si 


ai 







For i = 0, the statement is trivial since 71 . . . 7^ = ai • • • Om satisfies both sets of required 
inequalities. Suppose that the statement is true for 71 . . . ^mSi ■ ■ ■ 5^-1 for £ > 0, namely 
that this word is equivalent to /3i . . . /3£_ia'^ . . . a'^ with /3i > • • • > /?£_! > a[ < • • • < a'^. 
Now insert 5i in the following way: Let a[ be smallest such that 5^ < a'^. If a[_^a^S£ = 
a{a + l)a for some a € X, then set (3£ = a[ and Uj = a'j for all 1 < j < m. Otherwise set 
Pi = a[, Oi = Si and Uj = a'j for j / i. It is not hard to see that if 71 . . . 7m ^i • • • Si^i 
and Pi . . . Pi-ia'i . . . a'^ are equivalent, then 71 . . . ^mSi ■ ■ ■ S^ and Pi . . . Piai . . . am are also 
equivalent and all required inequalities are satisfied. (For the inequality Pi < Pi-i, observe 
that Pi^i > Si_i > a • = Pi.) 

Statement (2) follows in a similar way as [11, Lemma 6.8] by induction on len{u). For 
len(n) < 3, the uniqueness of the hook word follows directly from the braid relations (2.3). 
Now let len(n) > 3, w a hook word for u, and M the maximal letter in supp(ii). There are 
two cases: either w contains one or two letters M. 

First assume that w contains one M. Then w = Mv or vM. Without loss of generality 
we may assume that w = Mv as the other case is similar. Then v is a /c-connected hook 
word with len(f) < leii{w), so that by induction v is unique. By the form of the braid 
relations (2.3), every reduced word for u must have a single M which precedes all M — 1 
(since w does not contain any M + 1 and the only way to obtain two Ms is to use the braid 
relation (M - 1)M(M - 1) = M(M - 1)M, but there is no M - 1 to the left of M). Hence 
uj = Mv is the unique hook word. 

Now assume that w contains two Ms, so that w = MvM. Suppose that w' is another 
hook word for u. Then ui' must contain an M at the beginning or the end. Assume without 



THE MURNAGHAN-NAKAYAMA RULE FOR fc-SCHUR FUNCTIONS 



13 



loss of generality that w' = Mv'. Again by induction, the hook word v' is unique. Since 
vM is also a hook word equivalent to v' , we must have that v' = vM, which implies that 
w' = w. □ 

Lemma 4.2. Let A € V^^^ and u € Ak with reduced word (a — l)wa, where w contains 
neither a nor a — 1 and u • A = /i 7^ 0. Then the cell in corresponding to a — 1 occurs 
directly above the cell in ///A corresponding to a. 

Proof. Recall that by (2.4) a generator Ui of Ak acts on + l)-cores by adding all available 
boxes of residue i. On the /c-bounded partition this amounts to adding one box (which 
corresponds to the topmost added box on the core). 

To show the claim of the lemma, we first show that in the core, the topmost added a — 1 
cannot be more than one square above the topmost added a. Suppose it were. In that 
case, we consider corefc+i(A) near the place where the topmost a — 1 will be added. At that 
location, we must have the following configuration: 




where the bold border represents a cell not present in corefc4.i(A). 

Furthermore, we must have the following configuration at the point where the topmost 
a will be added to corefc+i(A): 



a-1 




a 


a+1 



(The a to be added cannot be in the first column because it is below the diagram above). 
But this means there is a removable border strip from the a in the first diagram to the 
a — 1 in the second diagram. The length of this strip is a multiple of A; + 1, which is a 
contradiction with being a (A: + l)-core. So the topmost added a — 1 cannot be more than 
one cell above the topmost added a. 

Now we show that the topmost added a — 1 cannot be below the topmost added a. 
Again, assume the contrary. After adding the cells corresponding to wa, the core must be 
in the following configuration near the topmost added a: 



1 


1 


a-1 


a 



(In particular, the cell above the a cannot be an addable cell, since we are assuming the 
topmost added a — 1 will be below the topmost added a.) At the same time, the border 
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near where the topmost a — 1 wih be added must look hke this: 



a-2 




a-1 


a 



Thus we have a removable border strip from the a — 1 in the top diagram to the a — 2 in 
the bottom diagram, whose length is again a multiple of k + 1. 

We now have that, when multiplying a core by (a — l)wa, the topmost added a — 1 
must sit directly above the topmost added a. Therefore the cells added to the partition are 
necessarily in consecutive rows. It remains to verify that they are in the same column. For 
this, we appeal to the bijection core^+i between {k + l)-cores and /c-bounded partitions. 
Let y, y' be the rows of the topmost added a — 1 and a, respectively. The boxes added 
to the partition will end up in different columns if and only if the number of cells in y 
with hook length greater than fc + 1 is different from the number of cells in y' with hook 
length greater than k + 1. But every pair of adjacent cells with one from y and one from 
y' have hook-lengths differing by exactly 1. Since no cell in a (A; + l)-core can have hook 
length exactly + 1, every vertical domino in the rows y,y' is either completely destroyed 
or completely preserved under the bijection, proving the assertion. □ 

Ultimately, we are interested in /c-connected hook words w. Such words can be written 
asw = HV, where H is a horizontal strip (strictly decreasing), y is a vertical strip (strictly 
increasing), and the smallest letter in w is part of V. The strict increase/decrease follows 
from the fact that we are working in the affine nilCoxeter algebra and hence consecutive 
repeated letters annihilate any partition. We can further factor V into maximal segments 
v^^^ consisting of consecutive letters as 

(4.1) y = 

Corollary 4.3. Let A G V^''^ and V = t;^)^;^-!) • • • as described above, such that 
V -X^Q. Then each v^^^ adds a connected vertical strip to {v^^' •A. Futher- 

more, these strips are disjoint from one another; that is, {V ■ \)/\ consists of j connected 
components. 

Proof. Let f^*) = {a — s) ■ ■ ■ {a — l)a. Each pair (a — r — l)(a — r) for < r < s must 
correspond to a vertical domino in the skew A;-bounded partition by Lemma 4.2. This 
proves the first statement. 

Now, consider any two sections of this word v^^\v^'^'^ with £ > i. First note that no 
core-cell added by v^^^ can be in any of the rows containing the topmost vertical strip 
corresponding to v^^^^: this is because the lowest addable residue in these rows is a -|- 1 
which cannot appear in v^^^ by the verticality of V. Thus we only have to consider the case 
where the bottom of the topmost vertical strip added by v^^^ occurs in the row immediately 
above the topmost a — s added by v^^\ But notice that the cells of residue a — s added by 
v^^^ to the core have remained as a removable residue: no residue a — s + 1 or a — s — 1 has 
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been added since. Thus the corresponding partition cell must remain as a removable cell 
in the partition. □ 

Given a skew partition (y • A)/A of the form of the previous corollary, we call the cell 
directly above the vertical strip corresponding to v^^^ a cap for v^'^\ In the following lemma, 
we show that if we apply a fc-connected hook word to A, every vertical strip except the last 
will have a cap. 

Lemma 4.4. Let w = HV be a k-connected hook word with V as in (4.1). Suppose 
= a{a + 1) • • • (a + s) for a fixed i. Ifi= j, then v^^^ does not have a cap. Ifi< j, then 

(1) a — 1 occurs as a letter in H, and 

(2) this a — 1 forms a cap for v^^\ 

Proof. First assume that i < j. Since y is a vertical strip and f is of maximal length, 
the letter (a — 1) cannot appear anywhere in V. Since ti(*+-'^) consists of letters smaller than 
a, and w is fc-connected, it must be the case that (a — 1) appears somewhere in H. Note 
that the letters appearing between the a in v^^^ and the a — 1 in H are all strictly less than 
a — 1. Hence by Lemma 4.2, a — 1 must be a cap for v^^\ 

We now show that v^^^ does not have a cap. In this case a is the smallest letter in 
w. Therefore, Ha is a horizontal strip in the partition, and in particular, the cell directly 
above the cell corresponding to a does not appear. □ 

We can now state precisely what happens to the height statistic when we apply a k- 
connected hook word to a partition A. 

Proposition 4.5. Let ^, A G 'P^''\ such that fi = w ■ X for a k-connected hook word w of 
length r < k. Then 

(1) asc{w) = ht(/i/A); 

(2) ht(/x/A) + ht (/i^^VA^''^ = ^- 1- 

Proof. Factoring w as w = HV with the smallest letter of w in V, we have asc{w) = 
len(y) — 1 by definition. By Corollary 4.3, we have ht((y • A)/A) = len(y) — j. Because 
the cells added by H form a horizontal strip, a cell c created by H will only increase the 
height statistic if it forms the cap for some v^'^K By Lemma 4.4, j — 1 of the vertical strips 
will obtain a cap when applying the word H. Hence 

ht(^/A) = ht((y • A)/A) + {j - 1) = len(y) -j + j-l = len{V) - 1 = asc{w) 

proving (1). 

To prove (2), let w' be the image of w under the map which replaces every letter i by 
k + 1 — i mod {k + 1). It is easy to see that w' ■ A^'^^ = /x^^^ if w ■ X = ^. Also, if w = HV 
as a hook word, then w' = V'H' with len(y) = \en(H) + 1 and len{H') = len(y) — 1, 
grouping the largest letter with V'. By Lemma 4.1 (1), the word w' is equivalent to a 
hook word w" = H"V" with len(H") = \en{H') and len(y') = leniV'). Hence, applying 
part (1) to A^'^) , fi^^^ , w" we conclude that 

ascK) = ht (//(^'VA^''^) • 
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This imphes 

ht + ht (^//(^'VA^'"') = asc(w;) + asc('u;") = len(y) - 1 + len(y") - 1 

= len(y)-l + len(i7) =r-l. □ 

We are finally in the position to show that the conditions of Theorem 3.1 imply the 
conditions of Definition 1.1. 

Proposition 4.6. If the pair {w,fi) satisfies {!') through (4') of Theorem 3.1, then (i must 
satisfy (0) through (4) of Theorem 1.2. 

Proof. By the fc-Pieri rule, each letter in w adds one cell to A and A^'^^ which ensures the 
containment condition (0). Since each letter in w adds one box to the A;-bounded partition 
A, condition (1) immediately follows from (1'). Condition (3) is a direct translation of 
condition (3') on the level of cores. 

To see (2), note that for corefc-|_i(/i)/core;t+i(-^) to contain a 2 x 2 square, the word w 
such that fi = w • X must contain the pattern a{a + l)(a — l)a or a{a — l)(a + l)a (meaning 
that these have to appear as subwords of w). However, these patterns cannot appear in 
hook words, a contradiction. Hence (2) follows from (2'). 

Condition (4) follows immediately from Proposition 4.5 (2). □ 

4.2. Unprimed implies primed. We now show that the conditions of Definition 1.1 
imply those of Theorem 3.1. We first show that with the conditions of Definition 1.1, there 
is indeed a word w for an element in the affine nilCoxeter algebra such that fj, = w ■ X. 

Lemma 4.7. Let r < k, and the pair X, fi satisfies conditions (0) through (4) of Defini- 
tion 1.1. Then there exists a k- connected hook word w of length r such that w ■ X = fi. 

Proof. The proof proceeds as follows. We first produce a fc-connected hook word w such 
that w ■ X = u ^ fi. Then we show that 

ht(i//A) + ht (i/(^"Va^^"^) < ht(/x/A) +ht (/xW/A^^^) = r - 1. 

On the other hand, we can appeal to Proposition 4.5 (2) to conclude that 

(4.2) ht(i//A) + ht (zy('=) /A(^')) = len('u;) - 1. 

Since ^ we know that len{w) > r. Combining this with the equations above, we 
conclude that len(u;) = r. Hence = = |A| +r and, since 2 we must have v = ^i. 
Thus w • X = fj,. 

We now give the details of the construction of the word w. Let I be the set of all residues 
which appear in corefc+i(/x)/corefc+i(A), which is an interval due to /^-connectedness. Let V 
be the set of residues occuring in the cells of corefc+i(/i)/corefc+i(A) which are not topmost 
in their column. Let V = Va - ■ ■ vohe the "vertical strip word" consisting of the elements of 
V. That is, Va < Va~i < ■ ■ ■ < vq with respect to the canonical order of I, and V = {vi}°^^Q. 

We claim that V ■ X ^ and furthermore that corefc+i(y • A) contains all of the cells in 
corefc4-i(^)/corefc+i(A) which are not topmost in their column. Note that any cell which is 
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not topmost in its column must be leftmost in its row, since the skew core is a ribbon. If 
i is the residue of any such cell, it will be an addable residue when the residues of all cells 
below it (in its column) have been added. But these are necessarily all larger than i in the 
canonical order. 

Now let v. be the set of residues occuring in the cells of corefc+i(/i)/corefc+i(A), which 
do not occur in y • A. Let H = hf, ■ ■ ■ ho he the "horizontal strip word" consisting of the 
elements of 7i. That is, hfj > > • • • > /iq with respect to the canonical order of X, and 

^ = {^j}j=o- 

We define w = HV and claim that u := w ■ X ^ fj,. By construction of V, any cell in 
corefc+i(/i)/coreA;+i(A) which is not part of covek+i{V • A) must be topmost in its column. 
Therefore, if i is the residue of any such cell, it will be an addable residue when the residues 
of all cells to the left of it (in its row) have been added. But these are necessarily all smaller 
than i in the canonical order. 

Notice that the residues appearing in w are precisely those occuring in I, so w is k- 
connected. By construction, w is also a hook word (although note that the smallest letter 
of w is part of H, not V, according to this construction). Since z/ I) /i, we must have 
len(tt;) > r. By Proposition 4.5 (2), we conclude that (4.2) holds. 

We now claim that 

h.t{u/X) < ht(/x/A). 

The proof proceeds as follows. First we note that by Proposition 4.5 (1), we have that 
ht{u/X) = asc{w) = len(y). Next we observe that from the definition of the ht statistic that 
ht(/i/A) is the number of vertical dominos in /i/A since /x/A is a ribbon. Next we recall that 
by definition, every letter ainV corresponds to a vertical domino in corefc+i(/i)/corefc+i(A) 
(where a is the residue of the bottom of the domino). It remains to show that each of these 
dominos corresponds to a domino in fi/X. We first show that if (a, a — 1) occur as residues 
of a vertical domino in the skew core, then the topmost occurence of a and the topmost 
occurence of a — 1 occur as a vertical domino in the skew core. Suppose there were an a — 1 
occuring above the topmost domino. Then there would be an a below it in corefc+i(A), 
and there would also be an a — 1 in corefc+i(A) to the left of the a in the domino. This 
would form a forbidden border strip in coreyfc+i(A). Now suppose instead there were an 
a occuring above the topmost domino. This a to the a — 1 in the domino would form a 
forbidden border strip in corefc+i(//). 

Finally, we need to show that the topmost domino in corejt+i(/x)/corefc+i(A) with residue 
(a, a — 1) corresponds to a domino in fi/X. Suppose that these are in row i and i + 1, 
respectively. Recall that to go from a (A; + l)-core to a /c-bounded partition one crosses 
out all cells with hook length greater than k + I. Since corefc+i(A)j = core/fc_|_i(A)j+i and 
there are no cells with hook length A; + 1 in a (A; + l)-core, the rightmost crossed out cell 
in corefc_|_i(A) under core^^^^ in rows i and i + 1 must be in the same column j and hence 
we must have Aj = Aj+i. This implies that the hook length of the cell (i + l,j ' + 1) in 
corefc+i(A) is strictly smaller than k. Now look at the hook length of the cell (i + 1, j + 1) in 
coreA;+i(/i). Since corefc+i(/i)/corefc+i(A) is a ribbon, there is precisely one cell in row i + 1 
in this skew shape. Any cells in column j + 1 that are in corefc-|_i(/i), but not in corefc+i(A), 
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must have residues different from a and a — 1 since the ones in row i and i + 1 are topmost. 
This imphes that the hook length of (i + 1, j + 1) in corefc+i(/i) is stih smaller than A; + 1, 
so that there is a cell in row i + 1 of ///A. Since ^ is a partition and Aj = Aj+i, there is 
also a cell in row i of ;u/A, so that there is a domino as desired. 
The same argument applied to the conjugate partitions shows 



ht (z.W/A^'^)) < ht (//(^Va^'^)) 



From this we get that len(w) < r, and we can complete the proof as outlined in the first 
paragraph. □ 

Proposition 4.8. Fix A G V^''^ . If I-L € V^''^ satisfies conditions (0) through (4) of Defini- 
tion 1.1, then there exists a unique word w so that the pair {w,fi) satisfies the conditions 
{!') through (4') of Theorem 3.1. 

Proof. By Lemma 4.7, there exists a /c-connected hook word w of length r such that 
fj, = w ■ X. This implies the existence of the pair (/i, w) satisfying (1') through (4') of 
Theorem 3.1. By Lemma 4.1 (2) this pair is unique. □ 

By Propositions 4.6 and 4.8, the summations in Theorems 1.2 and 3.1 are the same. By 
Proposition 4.5 (1) the signs also agree. Hence Theorem 3.1 implies Theorem 1.2. 

5. Outlook 

By Corollaries 1.3, 1.4 and 1.5, the Murnaghan-Nakayama rule proved in this paper gives 
the expansion of the power sum symmetric functions in terms of the /c-Schur functions 
s^^^ E A(fc) and the expansion of the dual /c-Schur functions &^-^^ G A^^^^ in terms of the 
power sums: 

P.= Exi^f and 61'=)= E fx^PA. 

Unlike in the symmetric function case, where the Schur functions sx A are self-dual, 
there should be a dual version of the Murnaghan-Nakayama rule of this paper, namely a 

(k) 

combinatorial formula for the coefficients x\ y the expansion of the power sum symmetric 
functions in terms of the dual /c-Schur functions 

E~{k) ^(fc) 
A:u ®A 

AG-pC^) 

or, equivalently by the same arguments as in the proof of Corollary 1.5, 

Since the s^u^ are known to be Schur-positive symmetric functions [7], they correspond to 
representations of the symmetric group under the Frobenius characteristic map. Further- 
more, the characters of these representations are given by the Xt/v explicit description 
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of such representations is an interesting open problem, which has been studied by Li-Chung 
Chen and Mark Haiman [1]. In the most generahty they conjecture a representation theo- 
retical model for the /c-Schur functions with a parameter t which keeps track of the degree 

(k) 

grading; the Xiy x described above should give the characters of these representations with- 
out regard to degree. Tables of x^'^^ and x^'^^ are listed in Appendices A and B. 

Computer evidence suggests that the ribbon condition (2) of Definition 1.1 might be 
superfluous because it is implied by the other conditions of the definition. This was checked 
for k, r <11 and for all |A| = n < 12 and |^| = n + r. 



Appendix A. Tables of Xa^^ 

In the tables below, the partitions A index the row and u indexes the column for the 
values of Xxl- 



k = 2, n 





(111) 


(21) 


(111) 


1 


-1 


(21) 


1 


1 



A; = 2, n = 4 





(1111) 


(211) 


(22) 


(1111) 


1 


-1 


1 


(211) 


2 





-2 


(22) 


1 


1 


1 



= 2, n = 5 





(11111) 


(2111) 


(221) 


(11111) 


1 


-1 


1 


(2111) 


2 





-2 


(221) 


1 


1 


1 





(mill) 


(21111) 


(2211) 


(222) 


(mill) 


1 


-1 


1 


-1 


(21111) 


3 


-1 


-1 


3 


(2211) 


3 


1 


-1 


-3 


(222) 


1 


1 


1 


1 





(1111) 


(211) 


(22) 


(31) 


(1111) 


1 


-1 


1 


1 


(211) 


2 





-2 


-1 


(22) 


2 





2 


-1 


(31) 


1 


1 


1 


1 
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k = 3, n = 5 





(11111) 


(2111) 


(221) 


(311) 


(32) 


(11111) 


1 


-1 


1 


1 


-1 


(2111) 


3 


-1 


-1 





2 


(221) 


4 








-2 





(311) 


3 


1 


-1 





-2 


(32) 


1 


1 


1 


1 


1 



k = 3, n = 6 





(mill) 


(21111) 


(2211) 


(3111) 


(222) 


(321) 


(33) 


(mill) 


1 


-1 


1 


1 


-1 


-1 


1 


(21111) 


4 


-2 





1 


2 


1 


-2 


(2211) 


4 








-2 


-4 





1 


(3111) 


6 





-2 











3 


(222) 


4 








-2 


4 





1 


(321) 


4 


2 





1 


-2 


-1 


-2 


(33) 


1 


1 


1 


1 


1 


1 


1 





(mil) 


(2111) 


(221) 


(311) 


(32) 


(41) 


(mil) 


1 


-1 


1 


1 


-1 


-1 


(2111) 


3 


-1 


-1 





2 


1 


(221) 


5 


-1 


1 


-1 


-1 


1 


(311) 


3 


1 


-1 





-2 


-1 


(32) 


5 


1 


1 


-1 


1 


-1 


(41) 


1 


1 


1 


1 


1 


1 



k = 4, n = 6 





(mill) 


(21111) 


(2211) 


(3111) 


(222) 


(321) 


(411) 


(33) 


(42) 


(111111) 


1 


-1 


1 


1 


-1 


-1 


-1 


1 


1 


(21111) 


4 


-2 





1 


2 


1 





-2 


-2 


(2211) 


8 


-2 





-1 


-2 


1 


2 


-1 





(3111) 


6 





-2 














3 


2 


(222) 


5 


-1 


1 


-1 


3 


-1 


1 


2 


-1 


(321) 


8 


2 





-1 


2 


-1 


-2 


-1 





(411) 


4 


2 





1 


-2 


-1 





-2 


-2 


(33) 


5 


1 


1 


-1 


-3 


1 


-1 


2 


-1 


(42) 


1 


1 


1 


1 


1 


1 


1 


1 


1 



Appendix B. Tables of x-\ l 

In the tables below, the partitions A index the row and z/ indexes the column for the 
values of Xxl- 
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(111) 


(21) 


(111) 


3 


-1 


(21) 


3 


1 



k = 2,n = 4 





(1111) 


(211) 


(22) 


(1111) 


6 


-2 


2 


(211) 


6 





-2 


(22) 


6 


2 


2 



k = 2,n = 5 





(11111) 


(2111) 


(221) 


(11111) 


30 


-6 


2 


(2111) 


30 





-2 


(221) 


30 


6 


2 





(mill) 


(21111) 


(2211) 


(222) 


(mill) 


90 


-18 


6 


-6 


(21111) 


90 


-6 


-2 


6 


(2211) 


90 


6 


-2 


-6 


(222) 


90 


18 


6 


6 





(1111) 


(211) 


(22) 


(31) 


(nil) 


4 


-2 





1 


(211) 


6 





-2 





(22) 


2 





2 


-1 


(31) 


4 


2 





1 



k = 3, n = 5 





(mil) 


(2111) 


(221) 


(311) 


(32) 


(mil) 


10 


-4 


2 


1 


-1 


(2111) 


10 


-2 


-2 


1 


1 


(221) 


10 





2 


-2 





(311) 


10 


2 


-2 


1 


-1 


(32) 


10 


4 


2 


1 


1 
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k = 3, n = 6 





(mill) 


(21111) 


(2211) 


(3111) 


(222) 


(321) 


(33) 


(mill) 


20 


-8 


4 


2 





-2 


2 


(21111) 


40 


-8 





1 





1 


-2 


(2211) 


30 


-2 


2 


-3 


-6 


1 





(3111) 


20 





-4 


2 








2 


(222) 


30 


2 


2 


-3 


6 


-1 





(321) 


40 


8 





1 





-1 


-2 


(33) 


20 


8 


4 


2 





2 


2 





(mil) 


(2111) 


(221) 


(311) 


(32) 


(41) 


(mil) 


5 


-3 


1 


2 





-1 


(2111) 


10 


-2 


-2 


1 


1 





(221) 


5 


-1 


1 


-1 


-1 


1 


(311) 


10 


2 


-2 


1 


-1 





(32) 


5 


1 


1 


-1 


1 


-1 


(41) 


5 


3 


1 


2 





1 



k = 4, n = 6 





(111111) 


(21111) 


(2211) 


(3111) 


(222) 


(321) 


(411) 


(33) 


(42) 


(111111) 


15 


-7 


3 


3 


-3 


-1 


-1 





1 


(21111) 


15 


-5 


-1 


3 


3 


1 


-1 





-1 


(2211) 


25 


-3 


1 


-2 


-3 





1 


-2 


1 


(3111) 


20 





-4 


2 











2 





(222) 


5 


-1 


1 


-1 


3 


-1 


1 


2 


-1 


(321) 


25 


3 


1 


-2 


3 





-1 


-2 


1 


(411) 


15 


5 


-1 


3 


-3 


-1 


1 





-1 


(33) 


5 


1 


1 


-1 


-3 


1 


-1 


2 


-1 


(42) 


15 


7 


3 


3 


3 


1 


1 





1 
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